量子计算的最终目标是执行任何经典计算机都无法完成的计算。因此,实用的量子计算机必须很难用经典计算机进行模拟,否则经典计算机就无法完成量子计算机所设想的应用。完美的量子计算机毫无疑问是指数级难以模拟的:所需的经典资源会随着量子比特数 N 或电路深度 D 的增加而呈指数增长。这一困难引发了最近对深度随机电路的实验,旨在证明量子设备可能已经可以执行经典计算无法完成的任务。然而,这些真正的量子计算设备存在许多退相干和不精确的问题,这限制了实际可以达到的纠缠度仅为其理论最大值的一小部分。它们的特点是保真度 F ∼ (1 − ϵ ) ND 呈指数衰减
主要关键词
![arXiv:2002.07730v2 [quant-ph] 2020 年 3 月 24 日PDF文件第1页](/bimg/9/9c97d160b6ada00a331bfb91dc8e8189edfc0d31.webp)
![arXiv:2002.07730v2 [quant-ph] 2020 年 3 月 24 日PDF文件第2页](/bimg/b/b413c7e525090c5218b8dec1611ba6eea069e770.webp)
![arXiv:2002.07730v2 [quant-ph] 2020 年 3 月 24 日PDF文件第3页](/bimg/b/bff69c98996094550d9daf4306e6ada2ef8a5c71.webp)
![arXiv:2002.07730v2 [quant-ph] 2020 年 3 月 24 日PDF文件第4页](/bimg/2/28dcb0cc7fa7d68709a93ab5f8417e3b1724ece4.webp)
![arXiv:2002.07730v2 [quant-ph] 2020 年 3 月 24 日PDF文件第5页](/bimg/a/a785d29d9b5602d1c8cc6717438ee7644092fe72.webp)
